Introduction ,Types Of sets
Combination and Set Operations
ordered pairs in set theory
properties of relations,equivalence relations, compatibility relations, partial order relations.
Hasse diagram in discrete mathematics
properties of functions
Types of function in discrete mathematics
Inverse functions in discrete mathematics
Composition of functions in discrete mathematics
Logical Connectives, Truth tables ,, tautology and contradiction
well-formed formulas ,Validity of well-formed formula
Normal forms (conjunctive and
disjunctive)
Predicate Logic
Universal and existential quantification
free and bound variables
Definition, Representation, Types of graph
Plane graph and Euler's Formula
Eulerian path, euler circuit,eular graph
Hamiltonian Circuit,Hamiltonian path
Graph coloring, Chromatic number in graph theory
Isomorphism Graph in graph theory
Bipartite graph in graph theory
Tree and Forest in graph theory
Minimum Spanning tree in graph theory
Kruskal's Minimum Spanning Tree (MST) Algorithm in graph theory
Prim's Algorithm for Minimum Spanning Tree (MST) in graph theory
path Matrix Warshalls. Algorithm
connected components in graph theory
Representation
of Expressions by Binary tree in graph theory
Disjunctive & Sequential counting
Permutations, Permutations with repetition , Cicular Permutation
combinations, combinations with repetition
Permutations and combinations notes
Introduction of Probability
Bayes theorem in Probability Distributions
Binomial Distributions in Probability Distributions